An algorithm for enumerating all infinite repetitions in a D0L-system
نویسندگان
چکیده
We describe a simple algorithm which, for a given D0L-system, returns all words v such that v is a factor of the language of the system for all k. This algorithm can be used to decide whether a D0L-system is repetitive.
منابع مشابه
On the D0L Repetition Threshold
The repetition threshold is a measure of the extent to which there need to be consecutive (partial) repetitions of finite words within infinite words over alphabets of various sizes. Dejean’s Conjecture, which has been recently proven, provides this threshold for all alphabet sizes. Motivated by a question of Krieger, we deal here with the analogous threshold when the infinite word is restricte...
متن کاملRobust Control of Power System Stabilizer Using World Cup Optimization Algorithm
In this paper, we propose a new optimized PID controller to stabilize the synchronous machine connected to an infinite bus. The model for the synchronous machine is 4-ordered linear Philips-Heffron synchronous machine. In this research, the parameters of the PID controller are optimally achieved by minimizing a definite fitness function to removes the unstable Eigen-value to the left side of im...
متن کاملRobust Control of Power System Stabilizer Using World Cup Optimization Algorithm
In this paper, we propose a new optimized PID controller to stabilize the synchronous machine connected to an infinite bus. The model for the synchronous machine is 4-ordered linear Philips-Heffron synchronous machine. In this research, the parameters of the PID controller are optimally achieved by minimizing a definite fitness function to removes the unstable Eigen-value to the left side of im...
متن کاملSolving infinite system of nonlinear integral equations by using F-generalized Meir-Keeler condensing operators, measure of noncompactness and modified homotopy perturbation.
In this article to prove existence of solution of infinite system of nonlinear integral equations, we consider the space of solution containing all convergence sequences with a finite limit, as with a suitable norm is a Banach space. By creating a generalization of Meir-Keeler condensing operators which is named as F-generalized Meir-Keeler condensing operators and measure of noncompactness, we...
متن کاملImproving the Transient Stability of Power Systems Using STATCOM and Controlling it by Honey Bee Mating Optimization Algorithm
In this study, a new method for designing the damping controller was proposed to improve the transient power system stability in a single machine network connected to an infinite bus. The STATCOM controller problem in a wide area of the system function was considered as an optimization problem with multi-purpose objective function. Also, the Honey Bee Mating Optimization Algorithm was used to d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Discrete Algorithms
دوره 33 شماره
صفحات -
تاریخ انتشار 2015